Để quảng bá cho album thứ 12 của bà, MDNA, Madonna đã thực hiện chuyến lưu diễn The MDNA Tour[1] xuyên qua châu Mỹ, châu Âu và Trung Đông nhưng lại không đến Úc và châu Á.[2] Chuyến lưu diễn đạt thành công lớn về mặt thương mại khi thu về được 305,2 triệu đô la Mỹ (339.883 triệu USD theo thời giá năm 2021[3]) từ 88 buổi diễn cháy vé, trở thành chuyến lưu diễn có doanh thu cao thứ mười mọi thời đại[4]. Sau kỉ nguyên MDNA, Madonna đã làm việc cho album phòng thu thứ 13 của bà, Rebel Heart trong suốt năm 2014. Tuy nhiên, sau khi alum bị một hacker làm rò rỉ trên mạng Internet, Madonna đã cho phát hành album cho những người đặt trước[5]. Nhiều tờ báo bắt đầu báo cáo về chuyến lưu diễn quảng bá cho album Rebel Heart. Theo tờ báo Torino Today của Ý thông tin Madonna đang lập kế hoạch trở lại Turin vào ngày 20 và 21 tháng 11 năm 2015 với chuyến lưu diễn.[6] Các tờ báo của Canada, La Presse và Le Journal de Montréal báo cáo ngày lưu diễn của Madonna tại thành phố Quebec và Montreal đã được quyết định với buổi diễn sau này tại Montreal diễn ra tại Bell Centre[7][8]

Chuyến lưu diễn chính thức được thông báo vào ngày 1 tháng 3 năm 2015 trên trang web chính thức của Madonna, với tiêu đề "Rebel Heart Tour", chuyến lưu diễn ban đầu dự kiến sẽ khởi động tại Miami vào ngày 29/08/2015 và tiếp tục xuyên qua châu Âu rồi kết thúc tại Glasgow, Scotland vào ngày 20/11/2015[9][10]. Vào ngày 21/05/2015, Madonna lập lịch lại cho 5 ngày đầu tiên của chuyến lưu diễn và chuyển chúng đến các ngày 20, 23, 24, 27 và 28 tháng 1 năm 2016. Bà xác nhận sự chậm trễ do hậu cần sắp xếp là không đầy đủ trong thời gian nhất định. Bà phát biểu rằng:"Tất cả người hâm mộ đều biết, buổi diễn phải thật hoàn hảo. Ghép tất cả các yếu tố này sẽ đòi hỏi nhiều thời gian hơn chúng tôi nhận biết. Tôi xin lỗi vì sự bất tiện này có thể gây ảnh hưởng đến người hâm mộ của tôi". Theo Billboard, Rebel Heart là một chuyến lưu diễn chỉ đi qua các nhà thi đấu thể thao, vũ đài, họ cho biết có tổng cộng 25-30 buổi diễn tại Bắc Mỹ và 20-25 buổi tại châu Âu, với những ngày được thêm tiếp vào chuyến lưu diễn được thông báo sau này. Chuyến lưu diễn sẽ thăm Úc và New Zealand vào đầu năm 2016, Đây là lần đầu tiên Madonna trở lại Úc trong vòng hơn 20 năm kể từ The Girlie Show World Tour vào năm 1993, và cũng là lần đầu tiên của bà tại New Zealand.[11][12][13] Philippines đã được thêm vào chuyến lưu diễn với hai đêm tại SM Small of Asia diễn ra vào tháng 2/2016. Sau khi chuyến lưu diễn bắt đầu, Madonna tiết lộ thêm 16 ngày nữa cho châu Á và Bắc Mỹ với những buổi diễn diễn ra lần đầu tiên tại Taipei, Bangkok, Louisville, San Atonia, Tulsa và Nashville cũng như những buổi diễn đầu tiên của bà được thêm tại Tokyo và thêm ngày cho Mexico và Houston. Singapore cũng được thêm vào chuyến lưu diễn với buổi diễn vào ngày 28/02/2016, tuy nhiên Cơ quan phát triển truyền thông của đảo quốc Sư tử chỉ cho khán giả đủ 18 tuổi trở lên được mua vé và vào bên trong, Singapore cũng là thành phố cuối cùng được thêm vào chuyến lưu diễn và được thông báo khá muộn vào đầu năm 2016.[14]

Rebel Heart Tour được tài trợ bởi Global Touring Division của Live Nation Entertainment, dẫn dắt bởi Arthur Fogel. Đây là lần thứ năm Madonna hợp tác với Live Nation, với doanh thu hơn 1 tỷ đô la Mỹ từ 7.8 triệu vé được bán cho 289 buổi diễn từ những chuyến lưu diễn trước đây mà bà hợp tác với công ty này. Fogel nhận xét rằng sự rò rỉ đã mang lại sự chú ý nhiều hơn đến âm nhạc của Madonna và đó là một việc tích cực cho chuyến lưu diễn thế giới này.